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Abstract 

We study, from a network layer perspective, the effect of an Ad-Hoc secondary network with TV nodes 
accessing the spectrum licensed to a primary node. Specifically, a network consisting of one primary source- 
destination pair and N secondary cognitive source-destination pairs that randomly access the channel during 
the idle slots of the primary user is considered. Both cases of perfect and imperfect sensing are considered 
and we adopt the SINR threshold model for detection to properly model the interference throughout the 
network. We first study the effect of the number of secondary nodes as well as secondary nodes' transmission 
parameters such as the power and the channel access probabilities on the stable throughput of the primary 
node. If the sensing is perfect, then the secondary nodes do not interfere with the primary node and thus do 
not affect its stable throughput. However, if the sensing is imperfect, then the secondary nodes should control 
their interference on the primary node in order to keep its queue stable. It is shown that if the primary 
user's arrival rate is less than some calculated finite value, cognitive nodes can employ any transmission 
power or probabilities without affecting the primary user's stability; otherwise, the secondary nodes should 
control their transmission parameters to reduce the interference on the primary. It is also shown that in 
contrast with the primary maximum stable throughput which strictly decreases with increased sensing errors, 
the throughput of the secondary nodes might increase with sensing errors as more transmission opportunities 
become available to them. Finally, we explore the use of the secondary nodes as relays of the primary node's 
traffic to compensate for the interference they might cause. Specifically, we introduce a relaying protocol 
based on distributed space-time coding that forces all the secondary nodes that are able to decode a primary's 
unsuccessful packet to relay that packet whenever the primary is idle. In this case, for appropriate modulation 
scheme and under perfect sensing, it is shown that the more secondary nodes in the system, the better for the 
primary user in terms of his stable throughput. Meanwhile, the secondary nodes might benefit from relaying 
by having access to a larger number of idle slots becoming available to them due to the increase of the service 
rate of the primary. For the case of a single secondary node, the proposed relaying protocol guarantees that 
either both the primary and the secondary benefit from relaying or none of them does. 

I. Introduction 

Restricting the spectrum access only to licensed users represents a highly inefficient resource utilization as actual 
measurements indicated that such resources remain idle for long proportions of time 0~)-||3]. This observation as well 
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as the development of sophisticated nodes capable of exploring licensed spectrum and adjusting their transmission 
parameters accordingly, motivated the idea of cognitive radio |4]]-||7) where the spectrum is made available to both 
licensed (also called primary) users as well as unlicensed (secondary /cognitive) users who opportunistically access 
the spectrum in such a way that the interference on the primary users is limited or even completely avoided. 

Several approaches to cognitive radio operations have been suggested in the literature 0, 0, (9). Two main 
paradigms exist for cognitive access, namely, spectrum sharing (SS) and opportunistic spectrum access (OSA). In 
spectrum sharing systems, secondary users are allowed to transmit concurrently with the primary users given some 
measures to keep the interference caused on primary users within an allowable range (usually within the primary 
node's noise floor). Opportunistic spectrum access systems aim at avoiding concurrent transmissions between primary 
and secondary users by restricting the secondary users to access the channel only at unoccupied temporal, spectral 
or spatial holes. In order to achieve such goal, secondary users have to sense the channel at every slot to identify 
whether a primary transmission is ongoing or not fTTOI — f[T2l . Many cooperative sensing techniques have also been 
suggested [13] which efficiently mitigate the hidden terminal problem. 

Cooperative communications was motivated by the effectiveness of space diversity in combatting fading, and hence 
single antenna users can benefit by the virtual MIMO effect induced by other nodes relaying their transmissions. 
Single relay channel has been studied from an information theoretic point of view in lfl4l . but Shannon capacity 
was exactly characterized only for the case of physically degraded channels. The relay node in these works was 
dedicated to forward the source message, i.e., it does not have its own traffic. Later, cooperative protocols for 
two sources- two destinations case have been proposed and analyzed in lfl5ll and distributed space-time codes for 
multiple relay scenarios have been developed in |[T6l . ifTTl . However, the performance was based on information 
theoretic metrics such as capacity regions, achievable rates and outage probabilities. A network-level cooperative 
protocol for an uplink where a single pure cognitive relay is introduced to forward unsuccessful packets from source 
nodes during their idle slots has been proposed and analyzed in lfl8l with stable throughput and average delay as 
performance metrics under the assumption of perfect sensing. The assumption of pure relay has been relaxed in 
lfl9l . Il20l where the relay node is a source node having its own traffic but multi-relay case was not considered. 

Cognitive radio has been studied from an information theoretic point of view in ETll . |22j. However, such 
formulation does not take into account the bursty nature of the traffic and mainly focuses on sophisticated coding 
techniques at the physical layer for relaying and interference nulling rather than network layer aspects such as stable 
throughput and delay analysis. The stable throughput of simple cognitive networks has been studied in In |23|-[25|. 
In 11231 . authors studied the stable throughput of a simple cognitive network consisting of one primary and one 
secondary source-destination pairs under the SINR threshold model for reception with and without relaying for 
perfect and erroneous sensing. However, such formulation does not capture the effect of the number of secondary 
nodes on the performance. Moreover, many simplifying assumptions were made such as neglecting the false alarm 
probability (which has huge impact for more than one secondary node as we will see later) and ignoring the case 
where secondary node can be successful when the primary transmits simultaneously. By having one secondary 
node, cooperation is restricted to single node relaying which is beneficial only if the average received SNR on the 
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secondary source-primary destination link is larger than the average SNR on the primary source-primary destination 
link which is not guaranteed especially if the secondary source has to reduce its power to protect the primary from 
the interference due to sensing errors. This weakness is overcome in our work by using multinode relaying. In [24] , 
a similar model was considered under general probabilistic reception model where the secondary node accesses the 
channel with probability one if sensed to be idle and with some optimized probability p if sensed to be busy. In [25], 
a multiaccess (MAC) primary network with two primary transmitters with a single secondary node is considered. 
In ||26l , authors considered a more realistic model of a primary network consisting of a TDMA uplink with some 
dedicated cognitive relays deployed to help the primary, and secondary network consisting of an Ad-Hoc network 
with stable throughput as performance criterion. However, only the case of perfect sensing of the primary nodes was 
considered which is an idealistic assumption far from reality. The model for reception used is the collision channel 
model which is not a realistic assumption for currently used sophisticated receivers with multipacket reception 
(MPR) capability |27|; and in specific, it is not realistic for Ad-Hoc networks where different source-destination 
pairs can be largely separated in space and thus the interference of one on the other when transmitting simultaneously 
is likely to be small. Furthermore, only one relay helps the primary source node at a time, i.e., no multinode relaying 
was considered despite the presence of several dedicated relays in the system which largely limits the potential gain 
of relaying. In [28], the stable throughput of a network consisting of one primary link and a symmetric secondary 
cluster with physical layer enhancements and perfect sensing is considered. The secondary cluster is controlled via 
a central controller and communication within the cluster is assumed to be perfect with no overhead and only one 
secondary node is scheduled at each slot. Single node relaying has also been studied. However, the assumption of 
having a secondary cluster is not appropriate for Ad-Hoc networks where the presence of a central controller is not 
generally feasible and the secondary transmissions interfere. 

This work is motivated by the fact that in a typical cognitive scenario, secondary users sense different licensed 
frequency bands to capture possible opportunities. We study from a network layer perspective via a cross-layer 
analysis the effect of a secondary Ad-Hoc network with N transmitter-receiver pairs sharing the licensed band of 
a primary node on the stable throughput of the primary node. The throughput of the secondary network and the 
possibility of multinode relaying of the primary's unsuccessful packets are also considered. We consider a primary 
network consisting of a single point to point link and a secondary network consisting of N source-destination pairs 
that randomly access the channel. We adopt the physical interference model for reception (SINR threshold model) 
which captures the possibility of MPR capability in contrast with the oversimplified collision model. We study the 
effect of the interference of the secondary nodes on the primary node's stable throughput rate, which may occur 
due to incorrect sensing or even with perfect sensing in the presence of malicious attacks |29|. Secondary queues 
are assumed to be saturated to avoid queueing interaction which is known to be a thorny problem and stability 
region is exactly known only for two and three nodes ll30l - ll32l . We then study the maximization of the secondary 
nodes' sum throughput over the feasible set of transmission power and channel access probabilities that guarantees 
the primary protection. Having shown the detrimental effect of a large number of secondary nodes interfering with 
the primary because of imperfect sensing, we propose a relaying protocol that utilizes all the secondary nodes 
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that can decode a primary unsuccessful packet to relay that packet by using orthogonal space-time block codes 
Il33l - ll35l . It is shown that under this protocol, the more secondary nodes present in the network, the more the 
primary node benefits in terms of its maximum stable throughput. Meanwhile, the secondary nodes might benefit 
from such relaying. The primary node benefits by having more nodes relaying its packets and the secondary might 
benefit by helping the primary emptying his queue and hence having access to a larger number of idle slots. It is 
also shown that for a network with a single secondary node, the proposed protocol guarantees that either both the 
primary and the secondary nodes benefit from relaying or none of them benefits. 

The paper is organized as follows: In section II, we describe the network and channel models. In section III, 
we introduce basic definitions and theorems concerning the queue stability that will be used throughout the paper. 
Section IV studies the throughputs of the primary and secondary nodes in the perfect sensing case which serves as 
an upper bound on the performance, while, in section V, we analyze the effect of erroneous sensing on the primary's 
and secondary's throughputs. In section VI, we propose and analyze the relaying protocol to benefit of the large 
population of secondary nodes. Section VII presents the numerical results and in section VIII, we conclude the 
paper. 

II. System Model 

The system consists of one primary link and a secondary network consisting of N secondary cognitive source- 
destination pairs forming an interference network as shown in Figure Q] All the nodes use the same frequency 
band for transmission. This situation arises when that band is licensed to the primary node, while to improve the 
spectral efficiency, some secondary nodes are allowed to access that band in an opportunistic way. All nodes have 
buffers of infinite capacity to store their packets to be transmitted. Time is slotted with one packet duration equal 
to the slot duration. Arrival process to the primary source node is assumed to be stationary with an average rate 
Ap packets/slot, while secondary source nodes are assumed to be saturated. Throughout the paper, we designate 
the primary node by the subscript P and the ith secondary node by the subscript i with i G {1, 2, N}. The ith 
source node is denoted by Si and the ith destination node is denoted by Di, i G {P, 1, 2, N}. The ith source 
node transmits at power Pi, i G {P, 1, 2, N}. 

A. Channel Model: 

The distance between node i and node j is denoted by r^, where i, j G {Sk, Dk\k = P, 1, 2, N}. For instance, 
rspDj denotes the distance between the primary source and the jth secondary destination node. Path loss exponent is 
assumed to be equal to (a) throughout the network. The link between the (i, j) pair of nodes is subject to stationary 
block fading with fading coefficients hij which are independent over slots and mutually independent among links. 
All nodes are subject to independent additive white complex Gaussian noise with zero mean and variance N . Under 
the adopted SINR threshold model for reception, node j is able to successfully decode a packet if the received 
signal-to-interference plus noise ratio (SINR) remains larger than some threshold f3j throughout the packet duration 
l36l . The threshold f3j depends on the modulation scheme, the coding and the target BER set by the receiving 
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node as well as other features of the detector structure. Upon the success or failure of a packet reception at a node, 
an Acknowledgment/Non-Acknowledgment (ACK/NACK) packet is fedback to the corresponding transmitter. The 
ACK/NACK packets are assumed to be instantaneous and error free which is a reasonable assumption for short 
length ACK/NACK packets that have negligible delay, and small error rate achieved by using low rate codes on 
the feedback channel. 

Under this model, the received signal at the jth node of the transmitted signal by the ith node in the presence of 
an interfering set of nodes I at time slot (t) is given by: 



Vi = V Pir ^ h h x l + E \/ P k r k 3 a hlA + n) (1) 
feel 

where x\ is the transmitted packet by the fcth node at time slot (t) and is of unit power while n* ~ CAf(0, No) is 
the additive white complex Gaussian noise at node j. 

In this case, the success probability of the ith node transmission at the receiving node j is given by: 



Pr [SINRy > 13 j] = Pr 



Pr~ a \h t \ 2 



^o + E fce x^feTI^I 2 



(2) 



B. Multiple Access Protocol: 

Both the primary and the secondary users transmit over the same frequency band, and hence, secondary users are 
restricted to use the idle slots of the primary. The primary node has the priority for transmission. At the beginning 
of each slot, the secondary nodes sense the channel and only if a slot is detected to be idle, do they access the 
channel in a random access way. The ith secondary node will transmit in a slot with a probability qi whenever that 
slot is detected to be idle. We assume that there is sufficient guard time at the beginning of each slot to allow the 
secondary nodes to sense the channel. 

According to the cognitive radio principle, secondary nodes should be "transparent" to the primary in the sense 
that their transmissions should not affect some performance criterion (here, the queueing stability) of the primary 
node. If the sensing is perfect, the secondary nodes never interfere with the primary and can employ any transmission 
parameters (power/channel access probability) that maximize their sum throughput without affecting the stability 
of primary. However, if the sensing is not perfect, the secondary nodes must limit their interference on the primary 
by controlling their transmission parameters to achieve that goal while maximizing their opportunistic throughput. 
We discuss the constraints on the secondary transmission parameters in case of imperfect sensing in section IV. 

Throughout the work, we consider both perfect and imperfect sensing. Perfect sensing is an optimistic case and 
only serves as an upper bound on performance. We also consider both cases of asymmetric network with arbitrary 
fading distribution and the symmetric network with Rayleigh fading where hij ~ CAf(0, ofj). We will find that most 
results apply for both cases but in the asymmetric case, some results are not in closed form while the symmetric 
case is easier to analyze and get intuition from. 

The symmetric case with Rayleigh fading that we will consider is characterized as follows: 
. Pj=P , for.? e {1,2,.., N}. 
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. q j =q, for j e {1, 2, N}. 
. (ij = (i, for j 6 {1, 2, N}. 



• 


r S k D, 


= T jt fori, fee {1,2, ...,7V}. 




• 


r S 3 D P 


= r , forj 6 {1,2,...,JV}. 




• 


r S P S k 


= r, for k e {1,2,...,JV}. 




• 


h S 3 D k 


= hj ~ C7V(0, a 2 ), for i, k e {1, 2, 


...,iV} 


• 


hSjDp 


= hj ~ C7V(0, cr 2 ), for i e {1, 2, ... 


,AT}. 


• 


hs P s k 


= h k -CA/"(0,cr 2 ), for fc e {1,2,.. 





This geometry, for instance, arises whenever the secondary sources lie on a circle and secondary destinations, along 
with primary source-destination pair lie on a line passing by the center of that circle and perpendicular to its plane. 

III. Queue Stability 

We adopt the definition of stability used by Szpankowski in [32|. 
Definition 1: 

A multidimensional stochastic process Q* = (Qj, Q\j) is stable if for every xG Nq 1 the following holds: 



where F(x) is the limiting distribution function and x— s> oo is componentwise limit. 
If a weaker condition holds, namely, 

lim liminf Pr[Q* < x] = 1 (4) 

x— too t— >oo J 

then the process is called substable. 

Under the saturation assumption of the secondary source queues, there is no issue of stability except for the primary 
queue. 

The primary source queue evolves as: 



where: 

Qp is the length of primary source queue at the beginning of time slot t. X p and Yp are the arrival and the service 
processes at the primary source queue in time slot t respectively and (x) + =max(a;, 0). 
Throughout the paper, we use the following lemma ||32l , ||371 sometimes referred to as Loynes' Theorem: 
Lemma 1: 

For a queue evolving as in (O. Let the pair (Xp, Yp) be strictly stationary process (i.e. X P and Yp are jointly 
stationary), then the following holds: 

(i) If E[Xp] < E[Yp], then the queue is stable in the sense of the definition in ([3]). 

(ii) If E[JVp] > E[Yp], then the queue is unstable and limt_ ) . 00 Q P — oo almost surely. 




lim Pr[Q* < x] = F(x) and lim F(x) = 1 



(3) 




(5) 
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The arrival process at the primary source queue is stationary by assumption and is independent of its service process, 
hence a necessary and sufficient condition for stability of the primary source queue is that Xp <E[Y P ]. 

IV. Perfect Sensing Case 

In this case, the secondary nodes are able to perfectly identify the primary idle slots where they can access the 
channel from the busy slots where they must remain silent to avoid interfering with the primary. In this case, the 
primary gets its maximum possible service rate. Clearly, this is an ideal situation serving as an upper bound on the 
performance. 



A. Primary Queue 
Theorem 1: 

The stability condition for the primary queue in the perfect sensing case is given by: 



X P < /i^ ax = Pr 



Pp\h Sr 



SpDp 



No 



(6) 



For Rayleigh fading, we have that /ip ax = exp 



-JMp 



Proof: The service process of the primary node is given by Yp = 1 {c^,^ j, where O t SpDp denotes the 
event of no outage at the primary destination node in slot t and 1{ } is the indicator function which takes the value 
of one if its argument is true and zero otherwise. This event depends on the fading process on the (Sp,Dp) link 
which is stationary and hence, Yp is stationary. 

The average service rate of the primary queue in this case, that we denote by /ip ax , is given by: 



Hf** = E Yp = Pr 



(rvt 



= Pr 



Pp\hs P D P \ 2 r- Sp * Dp 
N 



(7) 



For the Rayleigh fading case, \hs P D P \ 2 is exponentially distributed with mean cr 2 SpDp , and the results follows. 
Finally, by using Loynes' theorem (Lemma 1), we can get the stability condition of the primary node as given in 
©. ■ 



B. Secondary Queues 

Source node (i), i € S = {1, 2, TV} of the secondary cluster transmits with probability (g^)- independently of 
the other secondary nodes- whenever a slot is detected to be idle. 

Theorem 2: 

In the perfect sensing case, the throughput region of the secondary network is given by: 

u ^Mf^^fi--^) ]r n je{i,2,...,N}\ (8) 

qe[0.1] N \ rP / TC{l,2,...,N}k£T leS\T I 

I jeT ) 
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where: 



Pi 



Pr 



which is -for the Rayleigh fading case- equal to: 



p l = ex P 



a s l n, l> i r sj), ) feer \ T^k Ul 




Proof: Let .4^-, be the event that only nodes in set T* of secondary nodes transmit in slot t and let 0g £, -j-t 
be the event of no outage on the (Sj,Dj) link in slot t when all nodes in the set T* transmit. 
The departure process of the jth secondary node can be written as: 



Y- 
j 



(9) 



E i 

r t c{i,2,...,Af} J Gr' 

By using the fact that if the primary queue is stable, then the process l{Qp = 0} is stationary 11311 , 11321 ; it can 
be easily shown that then, the process Y} is stationary. Hence, we drop the time indices. By Little's law lf38l . it 
follows that: Pr [Q P = 0] = 1 - -£§s. 

Given a set T C {1,2,..., N} of secondary nodes transmitting in a slot, the probability that the secondary destination 
node j £ T is able to successfully decode the jth secondary source node transmission is given by: 



P l = Pr \P SjDilT \ = Pr 



> Pj 



_No + E m ^Pk\h Sk D 3 \ 2 r^ D] 
For the case of Rayleigh fading (Refer to Appendix A for the proof), Pj[ is given by: 



(10) 



P<T = exp 



a S j D ] P^ ra ' 



e n 



S,D, J SjDj / ke j- \i^ k 



(ID 



where: 

Ok = 



By independence of the events in (O, the throughput rate of the jth secondary source node is given by: 



A, 



E \Y*] = 1 - 



e n» n 



T 



(12) 



Tc{i,2,...,jv}fceT ;g5\t 



Finally, the throughput region of the secondary network is obtained by taking the union over all possible transmission 
probability vectors q = (qi,Q2, Qn) S [0, 1]^ as in ((8]). ■ 
Next, we consider the symmetric case introduced in section(II). In that case, the probability of success of jth 
secondary node in the presence of k other interfering transmissions is given by (Refer to Appendix A for the proof): 



p(k) = p r 



P \h Sj D,\ 



No + E m =iPo\hr, 



exp 



-PN 

~ o —a 
3 



1 



(13) 
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In this case, the throughput rate of the jth secondary node is given by: 




We note that due to perfect sensing, secondary nodes do not interfere with the primary. Hence, they can transmit at 
their maximum power in order to maximize their throughput rate (j!fp^ > 0^ without affecting the stability of the 
primary queue and hence satisfying the cognitive principle of being transparent to the primary. This is not necessary 
true in the case of imperfect sensing as we will see in the next section. 

Next, we calculate the optimum transmission probability q at which secondary nodes should transmit in order to 
maximize their throughput. A very small q will limit the interference between secondary nodes but will at the 
same time reduce the throughput while a large value of q causes much interference between secondary nodes 
and hence also leads to a degradation in their throughput. By setting ^j- — 0, we get q* — min{l, ^y}, where 
a = yq^g. Thus, for small number of secondary nodes N, it is beneficial to transmit with probability one, while 
for a large value of N, secondary nodes should backoff to limit the interference on each other. Moreover, it is 
beneficial for both primary and secondary nodes that the primary node transmits at its maximum power and hence 
getting its maximum service rate and meanwhile maximizing the fraction ^1 — ^ j of idle slots available to the 
secondary nodes. This may not be true if the sensing is not perfect because of the interference between primary and 
secondary nodes, so secondary nodes may suffer from degradation of their throughput if the primary node increases 
its transmission power. 

V. Imperfect Sensing Case 

Due to fading and other channel impairments, secondary nodes can encounter errors while sensing the channel 
and hence there is some possibility that they interfere with the primary node leading to a possible drastic reduction 
of its stable throughput. In this section, we quantify the effect of non ideal sensing on the throughput of primary 
and secondary nodes. 

A. Channel Sensing 

Two errors may occur at the secondary nodes while sensing the channel, namely, false alarm and misdetection 

errors. All subsequent results are applicable for any sensing method as they are given in terms of general false 

a) a) 

alarm ' and misdetection P e ; probabilities at the ith secondary node. It should be noted that for a particular 
detector, pjp and pjf* are related by its receiver operating characteristics (ROC) ||39l . 

1 ) False Alarm Event: False alarm occurs whenever the primary node is idle but is sensed to be busy. Clearly, 
false alarm errors do not affect the stable throughput of the primary but degrade the throughput of the secondary 
nodes. 
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2) Misdetection Event: It occurs when the primary node is busy but is sensed by some secondary nodes to be 
idle. Those secondary nodes will simultaneously transmit with the primary causing some interference at the primary 
destination. If the interference is strong enough, it may lead to instability of the primary queue. 
Note that by the independence of the fading processes between nodes, the misdetection and false alarm events are 
independent between secondary nodes. 



B. Primary Queue Analysis 
Theorem 3: 

In the imperfect sensing case, the stability condition of the primary queue is given by: 



Xp < fip 



E 



p 



WC{l,2,...,iV} 



E 



rcu 



(T) 
Hp 



(15) 



n 

\_keT k&A\T 

where P]f and fip are given by ( fTTI i. ( TT~8T >. 

Proof: Let U l C S — {1,2, ...,N} be the set (possibly empty) of secondary nodes that had misdetection 
probabilities at time slot t. A subset T* C hi 1 of these nodes will choose to transmit at that time slot. 
The service process of the primary node can then be expressed as: 



E E i^n^m 

W*C{l,2,...,JV}T t CW t 



(16) 



where £^ t denotes the event that only nodes in the set U l commit an error in detection of the primary node in 



time slot t; AL- t is the event that only nodes in the set T* transmit at time slot t and O 



s P Dp,r 



t is the event of 



no outage on the (Sp,Dp) link in the presence of an interfering set T* of secondary nodes. The process Y P is 
clearly stationary, thus we drop the time indices t subsequently. 

By independence, the probability that only nodes in the set U have misdetection is given by: 



^=pr[^]=n^ i) n i 1 -^' 

The service rate at the primary node given a set T of transmitting nodes -as defined above- is given by: 

Pp\hs P D P \ 2 r s « Df 



Pr [0 SpDp , T \ = Mp T) = Pr 



+ Efeer P S k \ h S k D P rr SkDp 
Noting that jip = /ip ax , we can get the average service rate at the primary queue as given in ( fTST l, and hence by 
Loynes' theorem, the proof is complete. ■ 

Note that from equation (fT8T >. /i^P < /i™ ax unless T is the empty set. 
Using that Ewc{i,2,...,iV} P e Ercu Ilfcer 9k Ukeu^i 1 ~ Ik) = 1, we get that equation |B) is a convex 
combination of terms less than or equal to /ip lax , hence /i p given in equation < fT~5T > is strictly less than /Xp ax , which 
is an expected result due to secondary interference. 

Next, we specialize to the symmetric case with Rayleigh fading. In this case, by symmetry, the probability of 
misdetection is the same for all the secondary nodes, i.e., P?.^ = P e , j 6 {1,2, ...,N}. 



>/3i 



(17) 



(18) 
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Let Hp be the success probability of primary node given (fc) secondary concurrent transmissions, then by similar 
analysis as in Appendix A, we get fi'p 1 as: 

Pp\hs p D P \ 2 r S pD P „ 1 ( -No0p \ 1 



N + EU p oM 2r o a 



exp 



^ a S p Dp P P r SpD P , 



1 + 



1 + a 



where: 



.Pprc 



(19) 



(20) 



By symmetry, the average service rate of the primary queue is given by: 



I'p 



N 

E 

L=0 



max 
flp 



N 



N-L 



1-qPe 



_fc=0 



max 
flp 



qP e 



a+1 



N 



-i N 



° 2 S P D p Ppr S a p D P +°lP^ a Pp_ 
The effect of imperfect sensing is shown in the multiplication of /ip ax by a term less than one. 
For stability, and applying Loynes' theorem, we should have: 



(21) 



Ap < flp 



1-qPe 



N 



(22) 



'°l P D p Ppr S a p D P +°lP^ a fJp_ 
The primary user will choose its arrival rate Ap < /J,™ ax independently of the secondary network. In the imperfect 
sensing case, fip < /ip ax , and hence, the secondary nodes should limit their transmission power and/or transmission 
probabilities to limit the interference on the primary node and hence ensuring that its arrival rate Ap be less than 
\ip to avoid the instability of its queue. 

It is straightforward to establish the following properties about fip given by (fJTJ. 
Proposition 1: 

The primary node service rate in the non-ideal sensing case, as given by (fJTJ satisfies: 

(i) < fip < fi^ 

(ii) lim fi P = ^ ax 



^max ^ _ q p^N if p p >Q an( j p Q ^ o0 

if Pp -> 0. 



(iii) lim zip 

a->0 



(iv) lim fip = fip 3 



(v) lim fip = fip a 
9->i 



1 - 



1 N 



a + 1 



(vi) —fip > 0, i.e., fip is strictly increasing with a. 

da 
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(vii) — /ip < 0, i.e., up is strictly decreasing with q. 

dq 

From proposition 1, we can draw some important conclusions: property (i) states that the effect of non ideal sensing 
at the secondary nodes is the degradation of the service rate of the primary licensed node due to the interference 
from secondary nodes on the primary. Such negative effect does not occur in the perfect sensing case where the 
service rate of the primary node is independent of secondary transmissions. Properties (ii),(iii) and (vi) reveal that 
unless a — > oo i.e. either Pp — > oo or Pq — > 0, primary node cannot achieve its maximum service rate /ip ax 
achieved in the case of perfect sensing. Also, for fixed Pp, which is the case of interest, secondary nodes have a 
maximum power, possibly infinite if Ap is small enough, at which they can transmit without affecting the stability 
of the primary node. Moreover, even if the interference of the secondary nodes is very high (case of P oo), 
due to the random access of the secondary nodes to the channel, primary node can still achieve a portion of its 
maximum service rate /i p lax because there is a positive probability that none of the secondary nodes will transmit 
in a given slot. Finally, properties (iv), (v) and (vii) suggest that for fixed Pp and Pq, secondary nodes can control 
their interference level on the primary by adjusting their transmission probabilities q which is sometimes easier to 
implement than power control due to hardware complexity and non linearity of the power amplifiers needed for 
power control over wide range. 

For A p < up to be satisfied, we can solve for minimum value of a — — p ,f „ *- F a p and for the maximum value 
of q to get the maximum possible transmission power (Pq) and maximum possible transmission probability (q) of 
the secondary nodes while remaining "transparent" to the primary, i.e., without affecting its stability. 
By using equation ( TfTT i and proposition 1, we obtain: 



1 if uf ax (l ~qP e ) N < A P < uf 



otherwise 



(23) 



Hence: 



q < <7max = < 



1 - 



if A P < nf 

1/jV' 



P e 
a+1 



N 



a+1 



(24) 



if /ip la 



1 



p c 

a+1 



N 



^ \ ^- ..max 
< Ap < flp 

For fixed primary transmission power Pp, we can calculate the maximum transmission power allowed at secondary 
nodes as: 

\ N 



Po < Po" x = < 



x if Ap < ^ ax (l -qp e y 



3pDpPp r S p Dp 



qP e -l + (Xp/^y/" 



(25) 



if M r x (1 - qPef < Ap < ^ 



From equations (1241 and (f25), we conclude that for fixed Pp, if Ap < /Zp a 



1 



p„ 

a+1 



N 



, secondary nodes can 



transmit at any desired chosen probability without affecting the stability of the primary while they have to backoff 



to reduce their interference on the primary node if //p s 



1 



p e 

a+1 



< Ap < ^ip ax . On the other hand, for fixed 
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transmission probability q, if Xp < //p^l — qP e ) N , secondary nodes can transmit at any power without affecting 
the stability of the primary node while there exists a finite maximum allowed power if Xp > /Xp ax (l — qP e ) N . This 
can be understood by noting that (1 — qP e ) N is the probability that none of the secondary source nodes transmit in 
a slot while the primary is busy, attracting the attention to the benefit of using random access as a multiple access 
protocol in the secondary network. Note that, in practical situations, the transmit power of a node is also limited 
by the power amplifier used, but we ignore this aspect here. 

C. Secondary Queues 

A secondary node gets a packet served in the imperfect sensing case, either if the primary node is idle with 
no false alarm occurring at that secondary node and that node transmits and is successful, or if the primary node 
is busy with an incorrect detection of the primary node occurring at that secondary node and the secondary node 
transmits and is successful. 

Theorem 4: 

The throughput of the jth secondary source node in the imperfect sensing case is given by: 

Xj = (l - ^) Af ldle) + (j?) Xf busy) (26) 
where: 

^(p idle) an( j ^(P busy) are ^ average throughput rates of the jth secondary node given that the primary node is idle, 
and busy respectively, and are given by (l32l . (l33l l. 

Proof: By the saturation assumption of the secondary queues, the average service rate of the primary node is 
independent of the secondary nodes' queue states (i.e. there is no queueing interactions) and hence, the probability 
that the primary node is idle =1- Probability that primary node is busy = 1 — j^. 
The departure process at the jth secondary source node is given by: 



Y l = 

j 



£ e i{wp=o}n^n^n°w^}+ 
e e 1 {{q*p * °> n £t n a* n (27) 

s^csjes* 7~ t c£*,jeT t 

where S = {1,2, N}, T l is the event that only the nodes in set T have a false alarm in slot t whenever the 
primary source node is idle, £* is the event that only the nodes in set £ have a misdetection of the primary node 
in slot t whenever the primary is busy, My t is the event that only nodes in set T 1 transmit at time slot t. The 



event Og , D , -p t j- t is the event of no outage on the jth secondary source-destination link when the set T of nodes 
has false alarm and nodes in the set T of secondary nodes transmit simultaneously at time slot t, while the event 



Og . D , £t j- t is the event of no outage on the jth secondary source-destination link when the set £ of nodes has 
misdetection of the activity of the primary node, and nodes in the set T of secondary nodes transmit simultaneously. 
Since the process is stationary, we can drop the time indices. 
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The jth secondary node departure rate can be written as: 



A; 



(P busy) 



(28) 



If the primary node is idle, then the probability that a set T C {S\ {j}} of secondary nodes has false alarms while 
all other secondary nodes do not is: 



Pr[J" | P is idle] = J| Pf' ( 1 - P) 

then we can write: 



A 



(P idle) 



(P idle, J 7 ) 
3 



where: 



>(P idle, JF) 



E 

T<zs\F,jeT 



n*na 



LieT ieT c 
where T c = <S \ {JlJT}- Hence, 



Pr 



— >& 



(P idle) 



A : 



Similarly: 



^(P busy) 



E 



E 



(i) 



up® n (i-^i 

ie.F ieS\.F 



n i 1 -^ 

i££ ieS\£ 



A 



(P idle, J 7 ) 



X 



(P busy, £) 



where: 



A 1 



(P busy, £) 



E 



ieT ie£\T 



Pr 



P/K^| 2 ^ 



Finally, the throughput region of the secondary nodes is given by: 



C= (J {(Ai,A 2 ,...,Aiv)} 

(gi,«2,...,9Jv)e[0,l]w 

where Aj is given by d28l i for j G {1, 2, TV}. 



(29) 



(30) 



(31) 



(32) 



(33) 



(34) 



(35) 



Next, we specialize to the case of symmetric secondary cluster introduced in section (II). In this case, P e = P e 

,U 
f 



and Pr^ = Pf for all j £ {1, 2, TV}. The average throughput at the jth secondary node can be written as: 



AT- 1 
L 



N - 1 



L r>N-l-L 



,fc=0 



-) ^ E 



L=0 



where: 



^(idle.k) _ p r 



Pol Ho* I 



k=0 



2 r ~a 



exp 



-PN Q 



v 2 PorJ a J (l + /3) fe 



(36) 



(37) 
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A' 



(busy,k) 



Pr 



Po\h Sj D 3 \ 2 r- a 

No + Eti Po\hi\ 2 rJ a + Pp\h SpDj 



exp 



a 2 P Q rJ a 




S P D 3 



PQrJ a a 2 



After some algebra, the throughput of the jth secondary source node can be written as: 

N-l 



X, 



1 



Ap 



exp 



-Wo 



9(1 - Pf) 



l-q(l-P f ) 



(38) 





N-l 



(39) 



Secondary nodes will try to maximize their throughputs (for example sum throughput) by optimizing P and q 
subject to the constraints given by d24l i and (l25l l, That is by solving: 



JV 

max > A, 

P >0, q>0^ 

s.t. d24jl and (|25]l 

where Xj is given by 

The objective function is however non-convex and the solution is hard to find in closed form. In section VII, we 
present numerical solution to that optimization problem and in the following, we present some intuitive properties 
of the solution based on the structure of the objective function. Clearly, the smaller the value of the false alarm 
probability Pf, the higher the fraction of idle slots in which the secondary nodes access the channel without 
any interference from the primary. The secondary throughput of node j (Xj) decreases with Pf because of the 
smaller fraction of idle slots accessed by the secondary nodes but also increases with Pf due to less interference 
between secondary nodes. Such variation depends on other parameter values, but in general, if N is small, then 
the first effect can be significant while if N is large enough, then only the second effect becomes prevalent. Let 

I = * r -<*~2 3 > which is proportional to the ratio of the interference of the primary on the secondary to the 

secondary's power. If this term is large, then the primary highly interferes with the secondary and the throughputs 
of the secondary nodes when the primary is busy are largely reduced. In this case, the secondary throughput is 
dominated by the first term of ((39). On the other hand, if / is small enough, then the second term of d39l might 
become significant and the interference from the primary does not significantly reduce the throughputs of the 
secondary nodes. In this case, Xj increases with increasing P e because of more opportunities for secondary nodes 
to transmit when the primary is busy despite the fact that the term [1 — qP e -J^] A r_1 decreases with P e because 



of the secondary interference on each other. The variation of Xj with 



is more subtle. One one hand, the 



fraction of idle slots 1 



decreases with increasing -4 



r ; but also ^ which represents the fraction of busy 



slots increases. Such variation is highly dependable on the other parameters. For small values of 



secondary 



nodes (by d25l )) can transmit at their maximum power and get an increasing throughput due to increasing of the 



fraction of busy slots especially when P e is high until 



reaches a value at which transmission power Pq and/or 
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transmission probabilities q should decrease to limit the interference on the primary and thus secondary throughput 
decrease as well. Finally, it should be noted that sensing errors might lead to higher secondary throughput compared 
with the perfect sensing case (in contrast with the primary node where imperfect sensing always leads to lower 
maximum stable throughput). This can be explained by observing that incorrect sensing gives the secondary nodes 
more opportunities for transmission during the busy slots of the primary which might lead to a net increase in 
throughput especially when -4fer is large. Such observations will become clearer in section VII. 

Mp 

VI. Relaying in the Perfect Sensing Case 

Primary users would be willing to share their channel resources with secondary users if such sharing will benefit 
them. Hence, forcing the secondary nodes to relay the primary node's unsuccessful packets would be the price the 
secondary nodes pay for using the channels and the incentive to the primary users to share the channel. Moreover, 
by relaying the primary packets, secondary nodes might benefit by increasing the number of idle slots available for 
secondary transmissions. In this section, we propose and analyze a simple distributed cooperative protocol between 
the secondary and primary nodes. We restrict the analysis to the perfect sensing case but the imperfect sensing 
case can be handled similarly. We also restrict the analysis to the channel symmetric case as described previously. 
Similar results can be shown for the asymmetric case with any fading distribution. Refer to Appendix (B) for the 
proof in the general case. 

A. Relaying Protocol 

The relaying protocol achieves throughput gain with no channel state information (CSI) about hs k D P fading 
coefficients available at the secondary nodes by using Distributed Orthogonal Space-Time Block Code (D-OSTBC). 
That is, each of the secondary nodes that are able to successfully decode a primary's unsuccessful packet will 
mimic an antenna in a regular Space-Time Code (STC) setting of a multiple-input single-output (MISO) channel. 
Such OSTBC always exists for one dimensional signal constellations for any number of relaying nodes ll34l . In this 
case, these OSTBC schemes achieve full diversity gain and/or power gain at coding rate =1 while ensuring simple 
decoding rule based on linear processing at the receiver. 
Remarks: 

1. Each of the relaying nodes must know which antenna it mimics in the underlying STC used, which can be 
achieved by either some coordination between the secondary nodes or by a prior node indexing and observing 
ACK/NACK packets generated by the secondary nodes regarding the primary packet. Those ACK/NACK messages 
are assumed to be available to all nodes throughout the network. 

2. If the packet length is not an integer multiple of the number of relaying nodes, the last block of symbols in the 
packet is relayed by a smaller number of nodes. However, such effect is typically small as packet lengths are much 
longer than the number of relaying nodes and thus, we ignore such "edge effects" in the sequel. 

3. For two-dimensional constellations, it is shown in [35| that the rates of complex orthogonal spacetime block codes 
for more than two transmit antennas are upper-bounded by 3/4 while the rates of generalized complex orthogonal 
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spacetime block codes for more than two transmit antennas are upper-bounded by 4/5. In this paper, we mainly focus 
on the scenario where the rate is fixed in order to avoid both analytical and practical issues (such as synchronization 
problems) related to variable rate systems. 

The relaying protocol works as follows: At every busy slot of the primary node, if one or more secondary nodes 
are able to successfully decode the packet sent by primary node while the primary destination can not, then these 
secondary nodes store this packet in a special queue (relaying queue) and then send an ACK feedback to the primary 
and the primary node releases the packet from its queue. We assume that this ACK messages will also be heard 
by all the secondary nodes and thus the secondary nodes which could not receive that packet will abstain from 
transmission until that packet is successfully delivered to the primary destination and thus avoid interfering with 
the primary relayed packets. In the next available primary user's idle slot, the secondary nodes which were able to 
decode the primary packet will transmit it using D-OSTBC as described above. It should be noted that the primary 
packets are given priority for transmission, i.e., a secondary source node will not transmit its own packets unless 
it does not have any primary packets to relay and none of the other secondary nodes has any. 



B. Protocol Analysis 

We proceed by proving the main result for symmetric network and for arbitrary fading distributions and then we 
will provide closed form expressions for the special case of Rayleigh fading. For the case of asymmetric network, 
similar results hold and the proof is in Appendix (B). 

For a secondary source node to successfully decode a primary packet, the minimum SNR value needed is (3 p. Let 
Pd be the probability that one of the secondary nodes be able to successfully decode the primary packet (which is 
same for all secondary nodes by symmetry), then: 



Pd = Pr 



Pp\hs pS] \ 2 r- s a pS] 



N 



= Pr 



\hs P sA 2 > 



P P N 



(40) 



Let M* be a random variable denoting the number of secondary source nodes that successfully decoded a primary 
packet in time slot t, then: 



Pr[M* 



N-r 



0,1, 



,N 



(41) 



According to the above described protocol, the primary queue service process takes the form: Y P = 1 |Cg p £) p U O 
where O t SpDp and O t SpSs denote the events of no outage on the primary source-primary destination link and the 
event that at least one secondary source node was able to successfully decode the packet respectively. Clearly, the 
service process at the primary source queue is stationary. Hence, the success probability is given by: 



t 

SpSs 



MP = E [Y P ] = ^ ax + [1 - (1 - P d ) N ] - M p aX [l - (1 - Pd) N ] = 1 - (1 - MF aX )(l - Pd) 



(42) 



which is strictly greater than //p ax . 

It should be noted that stability of the relaying queues at the secondary nodes (as will come clearer later, see 
equation d49b ) guarantees that the primary's packets that were successfully decoded at the secondary nodes will be 
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eventually delivered to the primary destination because the secondary nodes' relaying queues -due to their stability- 
will empty infinitely often. 

Theorem 5: 

Under the previously described relaying protocol, the stability condition of the system is: 

AP < P. + {1-%^ (43) 



where: 

"fc+i 



k=0 



(44) 



Proof: Each secondary source node will have exogenous packet arrivals from the primary source node to 
relay in the subsequent idle slots in addition to the secondary packets to be transmitted. The arrival process to the 
secondary source node from the primary is given by: 

= 1 { {Q P ± 0} P| 0% pDp f) 0)~ s } (45) 



where O t SpDp is the outage event on the primary source-destination link and O t SpS is the event of no outage on 
the primary source-secondary source link at time slot t. 

The SNR per symbol of the relayed packet at the primary destination node given that k secondary nodes transmit 
is given by: 

m= M!|kM (46) 

Hence, the probability of no outage given k + 1 nodes transmit in slot t is given by: 

"fe+i 



|2 . Pp^o 



(47) 



Li=i ^° r " 

The service process of the primary packets queued at a secondary source node is given by: 

JV-l 

Y£ t = l{Wp = 0}fl{^ = k }P\°SD M } (48) 

fe=0 

where M is a random variable denoting the number of other secondary nodes that could decode the packet in service, 



and O SOp k+1 is the event of no outage at the primary destination when k + 1 secondary nodes collaboratively 
transmit the relayed primary packet. 

The arrival and service processes X^ xt and Y^ xt are jointly stationary and hence by Lemma 1, we can get the 
condition of stability as: 

AL = E [X^] - (j^j (1 - >V)P d < mL - E [Y e p xt ] = (l " ^) Ps (49) 
where P s is as given by ( l44l . 

For stability of the primary queue, we should also have that Ap < /ip and d49l satisfied, leading to: 

AP < ^ = Ps + (l-%-)P d (50) 
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where Ap ax is the maximum stable throughput rate of the primary queue. ■ 
Proposition 2: 

The success probability P s as given by (l44l i is strictly increasing with N. Moreover, as N — > oo, P s — >■ 1. 
Proof: Refer to Appendix C. 
Proposition 3: 

The maximum possible arrival rate at the primary node that keeps the system stable as given by ( |50l ) is higher than 
in the case of no-relaying only if /ip ax < — ±p- — 
Proof: Follows immediately by setting: 

max , UpPs 

MP Ps + (1 - /4 laX ) P d 

and substituting /ip from 



The term — - p ^ d; is always bounded between 1 and 1/Pd and is increasing with N. Hence, a sufficient 
condition for the condition in proposition 3 to be satisfied is to have /ip ax < P s which is clearly satisfied for some 
N, possibly large (by proposition 2) because P s can be made arbitrarily close to 1 by increasing the number of 
secondary nodes. This attracts the attention that the more secondary users the primary shares the channel with, the 
more benefit for the primary user in terms of his stable throughput. It should be noted that increasing the secondary 
nodes' transmission power P$ leads to satisfying the condition in proposition 3 for a smaller number of secondary 
relaying nodes. 

We also note that one node relaying (N = 1) always leads to higher primary stable throughput rate if 

(1 - (1 - - P d ))P s 

Ps + (l-tf°*)P d > ^ (51) 

which can be simplified to: 

~P n \hA 2 



t^T = Pr 



Pp\hs P D P \ 2 r s : Dp ^ 

ivo >Pp 



< Ps = Pr 



No 



We then proceed to calculate the effect of relaying on the secondary nodes. As previously mentioned, secondary 
nodes might benefit from relaying the primary packets. This can be understood by noting that relaying the primary 
packets helps the primary to become idle more often, that is, a larger number of idle slots will be available for 
the secondary nodes. However, portion of that fraction is dedicated for relaying the packets of the primary. If that 
fraction is smaller than the additional fraction available for the secondary by relaying, a net increase in throughput 
is realized for the secondary nodes. It should be noted that even if the secondary nodes suffer from some reduction 
in throughput by relaying, they still achieve some non-zero throughput by accessing the resources of the primary 
and relaying can then be looked at as the price to pay for accessing the channel. On the other hand, as previously 
shown, the primary always benefits from relaying when N is sufficiently large and this is the incentive to sharing 
his resources. 

The effect of the relaying protocols on the secondary nodes can be found by first rewriting (Tl4t as Xj = (l — J Xj . 
A secondary node transmits its own traffic only if the slot is idle, it does not have any primary traffic to relay and 
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no other nodes has any. Note that when a secondary node transmits, it behaves as in the perfect sensing case; thus 
we obtain the throughput of the jth secondary node as: 

On one hand, the fraction of idle slots available to the secondary nodes is now ^1 — which is larger than the 

fraction available to the secondary nodes with no relaying given by ^1 — J because fj,p > /ip ax . However, 

/ x p \N 

on the other hand, their throughput is reduced by a factor of 1 fr 1 due to the priority given to the relayed 

primary packets instead of transmitting their own packets. By increasing N, the fraction 1 fP* decreases 

due to the priority to transmit primary packets which is the price for the secondary nodes to opportunistically access 
the channel. We make this precise in the following proposition: 
Proposition 4: 

The secondary nodes benefit from relaying only if: 

N ( - "Vp\ ( , ^ext^ 



In particular, for a system with a single secondary node (N = 1), this condition is equivalent to: 

(1 ~ (1 ~ Mp aX )(l ~ Pd))Ps max j. ,,max , r> 

^ - (1 - ^ ax)pd >p P <*» p <P S 

Proof: Follows directly by rewriting dl4t as A"° lelaying = — j Xj and using d52b . The case for iV = 1 
follows after some algebra by substituting TV — 1 in ( |42T > and substituting in (l53T >. ■ 
The condition in proposition 4 for the secondary node to benefit from relaying in the case of N = 1 is identical 
to the condition in ( BTT ) for the primary node to benefit from relaying in case of one secondary node. This means 
that with one secondary node, either both the primary and secondary node benefit from relaying or none of them 
benefits from relaying. 

For the imperfect sensing case, although having more secondary users leads to more potential interference with the 
primary node, it also leads to more benefits of relaying as discussed above. Moreover, it leads to higher opportunities 
for cooperative channel sensing lTT~3l leading to more accurate sensing results and thus reducing both false alarm 
and misdetection probabilities approaching the ideal sensing case discussed above. Quantifying the effect of sensing 
errors on our cooperative protocol with cooperative sensing is beyond the scope of this paper and is left for future 
work. 

Finally, for the special case of Rayleigh fading, the different probabilities and throughputs take the following forms: 
ft— pf^l <*> 



fc=0 
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and r(s, x) is the upper incomplete gamma function and can be represented by the integral: T(s, x) = t s 1 e * dt 



P \ ly I oAr\r o i N—l 



1-9 



1 + /3 



(56) 



j 

For this special case, one node relaying (N = 1) always leads to higher primary stable throughput rate if 

(1 - (1 - - P d ))P s 

P s + {1- Mp ax )^ 
which can be simplified to: 

( _J3pNo_\ ^ p r A /?piVo \ / -^piVo 

/x P a = exp — — — — < P B = T 1, _ a 9 = exp _ c 

yPpOSpD^SpDj. J \ P or (To/ \fl>Oo»0 

«■ Poro Q <To > Pprs^D^Dp 

O E[SNR on S-P link] > E[SNR on P-P link] (57) 

In other words, assuming same transmission power for primary and secondary nodes, one node relaying always 
helps both the primary and the secondary user (by proposition 4) if the channel between secondary source and 
primary destination is on average better than the channel between the primary source and primary destination. 

VII. Numerical Results 

In this section, we provide numerical results to illustrate the conclusions drawn analytically. The values of the 
parameters are chosen based on practical values but also for sake of clarity of presentation. Figures |2]and|3]illustrate 
the effect of erroneous sensing on the normalized maximum stable throughput of the primary node as given by (|2TV 

er 2 r a P 

The term SpDp — is fixed at value lOdBW throughout figures [2] [3] Figure |2]plots the normalized maximum 

PP r O CT 

stable throughput of the primary node versus the secondary nodes' transmission power. It shows that /.ip can severely 
drop from its perfect sensing value fip ax even for small number of secondary nodes and small values of qP e and 
shows that secondary nodes can effectively limit their interference on the primary by controlling their transmission 
power Pq, their channel access probability q or by enhancing the sensing performance to reduce P e by using better 
detectors or using cooperative sensing techniques. Figure [3] plots the normalized maximum stable throughput rate 
at the primary node versus the number of secondary nodes N showing a similar effect. However, it should be 
noted that as shown in figure|2] lim a ^ ^Sr = limp,^ -jf^k = (1 - qP e ) N ', lim g p e _>.i ^fer = [1 - while 
limjv^oo nfe = meaning that for low enough primary arrival rates, controlling the secondary nodes' transmission 

M p 

parameters is not as crucial as controlling the number of secondary transmissions in the system. This motivates the 

P r a a 2 

relaying protocol described above which is illustrated in Figures g]and|5] Let SNR = °^ N °° ■ Fi gures [4] and [5] plot 
the maximum stable throughput rate at the primary node (A P lax ) as given by (f50l > versus the number of secondary 
nodes for different SNR values for the case of Rayleigh fading (l54l i. d55l >. With no relaying, A P lax = /ip ax and 
is shown by the horizontal line at 0.3. It is clear that regardless of the parameters' values, sufficiently large N 
always outperforms the non-relaying case and with higher SNR, a smaller number of secondary nodes is needed 
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to outperform non-relaying. We also note that at SNR = dB, even one node relaying leads to better performance 
than non-relaying case. Figures [6] and [7] show the secondary nodes maximum throughput (optimized over q and Pq) 

versus the normalized average arrival rate at the primary node Ap//i™ ax for different values of I — F -i~ 2 P 3 

in both perfect and erroneous sensing cases as given by equations ([Pil l and (f39l > respectively. Note that for each 
value of Ap//ip ax , the feasible set of (q,Po) may be different to ensure the protection of the primary node as in 
(EUl and d25]l. The value of the secondary threshold /3 is fixed at 10, 4% = -5 dBW / 5 ^ pr _ s f Dp = dBW 
and Pf — 0.2. We also impose a maximum possible value on Pq equal to lOdBW which is typically a constraint 
imposed by the hardware. Figure |6] shows the secondary throughput for / = 100 which is the case where the 
primary node exerts high interference on the secondary nodes. In this case, as shown, perfect sensing leads to a 
higher throughput compared with imperfect sensing. Furthermore, the throughput Xj decreases with increasing the 
error probability P e because of the decrease of idle slots (primary interference free) in spite of the increase of the 
busy slots suffering from high primary interference and thus cannot balance the reduction of the relatively high 
throughput acquired in idle slots. Figure [7] shows the case of / = 0.1 which is the case of very low interference from 
the primary. In contrast with figure |6] in which the secondary throughput decreases with increasing Ap/ /i P lax , for 
some parameters values (for instance, N = l,P e = 0.9) secondary throughput increases with Ap//i P lax . Moreover, 
except for N — 1, incorrect sensing leads to a higher throughput than perfect sensing, and increasing P e leads to 
an increase in throughput. Hence, in this case, although increasing P e might harm the primary node, secondary 
nodes benefit in terms of their throughputs. This is due to the increase of the opportunities in which secondary 
nodes access the channel as the fraction of busy slots suffering from low primary interference increases. This case 
is appealing to the secondary nodes if the primary arrival rate is low enough allowing them to increase P e to the 
level which does not affect the primary node stability as discussed previously. 

VIII. Conclusion and Future Work 

In this paper, we studied the effect of the number of secondary nodes and their transmission parameters on the 
stable throughput of the primary user as well as on the secondary's throughputs in both perfect and imperfect 
sensing cases. It was shown that secondary transmission parameters (power and channel access probabilities) must 
depend on the arrival rate of the primary to ensure the primary's protection. If the primary user's arrival rate is less 
than some calculated finite value, there is no need for controlling their parameters, otherwise, secondary nodes have 
to control their transmission parameters to limit their interference on the primary and avoid affecting its stability. 
The number of secondary users can be a benefit or a hindrance. If the secondary nodes do not relay the primary 
unsuccessful packets, their presence is a harm for the primary as it reduces its maximum stable throughput. However, 
if the secondary nodes are forced to relay the primary, then the primary always benefits from having many nodes 
relaying its packets and secondary nodes might benefit from having access to a larger fraction of idle slots. This 
observation reveals that with appropriate relaying protocols, cognitive radio technology is appealing for licensed 
users to share their resources with other unlicensed users. Future work includes the extension of the analysis to 
more complicated topologies such as line and grid networks as well as the analysis of our relaying protocol in the 
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imperfect sensing case. Also, the extension to the case of cooperative sensing instead of single node sensing will 
lead to a more practical model, and in this case, the study of the effect of sensing overhead on the throughput will 
be critical. 



Appendix A 
Proof of (TTTb and (fT3l ) 

We use the following lemma in the proof: 
Lemma A.l: 

Let Xi ~ exp {0%) be independent random variables, then the probability density function of the sum Z = YliLi Xi 
is given by: 
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exp(-0iz) (58) 



N 


( N 


E 


n 


i=l 





J 



If the random variables Xi are also identically distributed, i.e., Xi ~ exp(— 9) for all i, then the sum Z = YliLi Xi 
has pdf given by the Erlang distribution: 



fz(z) = 9eM-dz) 
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The proof is by induction. Refer to ||401 for details. 
Hence, for the case of asymmetric configuration: 
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where: Ok = 
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For the case of symmetric network: 
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where we have used that J °° x k 1 exp(— x) dx = (k — 1)!, for k integer. 
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Appendix B 

Proof of Relaying Protocol in the General Asymmetric Case 

We use the following Lemma in the proof: 
Lemma B.l: 

If Xi,X2, —,Xn are positive random variables, then for every c > 0: 



Pr 



fe+i 

,t=i 



> Pr 



> c 



, ke{i,2,...,N-i} 



(62) 



Proof: Follows by induction and is omitted for space limitations. 

Let the flat fading coefficients between the primary source and the jth secondary source nodes hs P Sj ■ The probability 
that the jth secondary node is able to successfully decode the primary packet is then given by: 

' Pp\hs P s 3 \ 2 r s « S] 



P U) = Pr 
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, {1,2,..., N} 



(63) 



Let S — {1, 2, N} be the set of secondary nodes. 

The probability that some set of the N secondary nodes is able to successfully decode the primary packet is given 
by: 
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where the superscript N denotes the number of secondary nodes in the system. 

According to the relaying protocol, the primary node is served either when the primary destination can successfully 
decode the packet or when the primary destination cannot and one or more secondary source nodes can. Hence, 
the average service rate of the primary node is given by: 
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which is clearly greater than ^ip ax . 

If the relaying queues of the secondary nodes are stable (i.e. they empty infinitely often), then this ensures that 
the primary's packets which are successfully decoded by the secondary nodes will eventually reach the primary 
destination. 

The average arrival rate to the jth secondary node relaying queue is given by: 
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The average service rate of the jth secondary relaying queue is given by: ^1 — P t 
where: 
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For the stability of all the secondary nodes' relaying queues, we must have for all j — 1, 2, N: 
which is equivalent to: 



(68) 
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l<j<N | pO') + (1 - ^ax) pO*) J 
Lemma B.2: 

Ps as given in d67b is monotone increasing with TV and converges to 1 as N — > oo. 
Proof: 
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By Lemma B.l, this bound converges to 1 as N — » oo. We need to show that P s is monotone increasing with TV 
and hence must converge to 1 as N — > oo by monotone convergence theorem. 
To show monotonicity, consider: 
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The summation in Pg{N + 1) has twice as many terms as the summation in Pg(N). Specifically, each set in 
Ps j \N) exists in Ps J \n + 1) as well as the same set union the set {N + 1}. 
Let M be the set of all sets in P^(N), then: 
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By using that 
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Hence the sequence P s (iV) is monotone increasing in JV and upper bounded by 1, hence, converges to 1 as 
N -> oo for all j G {1, 2, JV}. 

The stability condition of the primary node in case of relaying given by (|69l > can be approximated if N is sufficiently 
large (P S W ->• 1) by: 
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The maximum stable throughput rate in equation (|76> is larger than /ip ax only if Up ax < - fp— . 
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Finally, by noting that Pfj^ = 1— Ilfee{i 2 n} fl — Prf^J — max i<j<7v{Prf"'''} I this condition is always satisfied 
for sufficiently large AT and hence, relaying always increases the stable throughput of the primary for sufficiently 
large N. 



Appendix C 
Proof of Proposition 2 
We proceed by showing that P s is strictly increasing with N. 
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where we have used the fact that <fi(N) > <fi(N — 1) > ... > (f)(1) which follows by lemma B.l 

Hence, P s is a monotone increasing sequence with supremum equal to one and hence converges to one by the 

monotone convergence theorem. 
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Fig. 1. System Model 




Fig. 2. Effect of secondary transmission power on primary maximum stable throughput rate 
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Fig. 3. Effect of number of secondary nodes on primary maximum stable throughput rate 
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Fig. 5. Effect of relaying on maximum stable throughput rate (Ap ax ) for detection probability P d = 0.9 




Fig. 6. Secondary throughput versus primary normalized arrival rate for various values of P e and N . I = 100 (Case of high interference from 
the primary). 
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Fig. 7. Secondary throughput versus primary normalized arrival rate for various values of P e and N. I = 0.1 (Case of very low interference 
from the primary). 



